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We study measurements on various subsystems of the out- 
put of a universal 1 — > 2 cloning machine, and establish a 
correspondence between these measurements at the output 
and effective measurements on the original input. We show 
that one can implement sharp effective measurement elements 
by measuring only two out of the three output systems. Ad- 
ditionally, certain complete sets of sharp measurements on 
the input can be realised by measurements on the two clones. 
Furthermore, we introduce a scheme that allows to restore 
the original input in one of the output bits, by using mea- 
surements and classical communication - a protocol that re- 
sembles teleportation. 
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I. INTRODUCTION 

The No-Cloning theorem ||^ states that laws of quan- 
tum mechanics forbid to design an apparatus which is al- 
ways successful in making an exact copy of an unknown 
quantum state. The fact that it is possible to make ei- 
ther imperfect copies with probability one 1^ or perfect 
copies with probability less than one Q is by now well 
established, and upper bounds for these scenarios have 
been derived 

So far this topic has been mainly addressed with the 
purpose to study a fundamental concept of quantum 
mechanics and its implication in connection with quan- 
tum information. Neither has a cloning transformation 
been realised experimentally so far, nor has cloning been 
shown to be a useful concept for quantum information 
processing. Recently, though, an experimental scheme 
for the realisation of an optimal cloning process via stim- 
ulated emission has been suggested Furthermore, im- 
perfect cloning was shown to enhance the efficiency of 
imperfect detectors |^, and to improve the performance 
of some quantum computation tasks . 

A quantum cloning transformation spreads the infor- 
mation that is contained in the input state over the en- 
tangled wave function of the output state. In this article 
we study various measurements at the output of an op- 
timal universal 1 2 quantum cloning device, i.e. a 
black box that takes one unknown quantum bit as in- 
put and creates three entangled outputs. Two of those 
subsystems are the clones, one is an auxiliary system. 
We relate the measurements on the output systems to 
"effective" measurements at the input. 



When having access to the total output state, applying 
the inverse cloning transformation evidently leads to the 
original input state and thus gives access to the original 
information. Let us imagine now that one has access only 
to a part of the output, e.g. if one of the subsystems was 
lost. Can one still make a measurement at the output 
that corresponds to a sharp measurement at the input? 
Our counterintuitive result is that this is indeed the case, 
when one has access to the two clones only. It turns out 
that the sharp measurements which can be implemented 
in this way are capable to extract the maximum accessi- 
ble Shannon information on the - uniformly di tributed - 
input state. On the other hand, by measurements on the 
ancilla one can also access some Shannon information on 
the input state. (The quantitative calculation is an adap- 
tion of that given in [0.) In this sense the information 
contained in the input is spread in a partly redundant 
way over the output of the doner. This property might 
be of use in potential quantum error correction schemes 
based on quantum cloning. 

This paper aims at a systematic study of the distri- 
bution of information at the cloning output by investi- 
gating general measurements of various combinations of 
subsystems of the output. Questions regarding the mu- 
tual information for one-particle subsystems only at the 
cloning output have been addressed in ||l^ . Here we also 
study the effect of the entanglement at the output and 
derive explicit expressions for effective measurements on 
the input that correspond to measurements performed on 
subsystems of the output. 

A further motivation for our study is related to the 
present search for better understanding of multiparticle 
entanglement: the cloning output is a special three-party 
entangled state. We will show that its peculiar properties 
allow to restore the original state in one of the output 
qubits by performing certain measurements on the other 
qubits and communicating classically - a protocol that 
bears a likeness to teleportation. 

Note that one cannot find an analogous state for a two 
qubit system by studying the output of a universal 1 — > 1 
doner : the fidelity F = 1 is reached by applying the 
identity, and achieving a fidelity smaller than one requires 
an ancilla with a dimension higher than two. 

Our work is organised as follows: in section || we re- 
mind the reader of the optimal 1 — > 2 cloning trans- 
formation. In section [II we present measurements of 



various subsystems of the cloning output and compare 
with the according effective measurements at the input. 
Thus we show that it is enough to possess two subsys- 
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terns of the output in order to perform measurements 
that correspond to sharp measurements at the input. In 
section IV we introduce the possibility of restoring the 



input in a subsystem of the output state by performing a 
measurement on a different output subsystem and then 
communicating classically. Finally, we give a summary. 



A general measurement or positive operator valued 
measure (POVM) on a quantum state p is described 
by a set of operators {Fi} which is a resolution of the 
identity, 



(4) 



II. REVISITING THE UNIVERSAL 1 ^ 2 
CLONER 

The universal I —^ 2 doner in two dimensions takes as 
input a general pure input state \(p) = a\0) + (3\1), the 
density matrix of which will be written as 



I'P) {f \ = Pin = ^{1 + Srn ' <?) 



(1) 



where a — {ctx, <7yT <7z} are the Pauli matrices and 
Sin — {sx, Sy, Sz} defines the input Bloch vector with 
unit length. 

A cloning transformation U is specified through its ac- 
tion on the basis states. The family of optimal universal 
1 — > 2 cloning transformations is given in ||T^. A special 
choice of phases and the ancilla leads to the transforma- 
tion which we will use throughout this paper, namely 



C/|0)|0)|0) 
U\1)\0) |0) 



^|00)|l)-i=(|01) + |10))|0) , (2) 
^|11)|0) + -^(|10) + |01))|1) , (3) 



where the first and second bit on the right hand side 
refer to the clones, and the third bit is the ancilla. Note 
that this transformation differs in the ancilla from the 
one considered in |^. Our choice is such that the Bloch 
vector of the ancilla's reduced density matrix is given by 
= —-^Sin- This results in a special symmetry of the 
cloning transformation which we will introduce later. 

We will recall further properties of this transformation 
in the next sections, wherever they are needed. 

The connection between optimal quantum cloning and 
optimal state estimation has been established in |q| for 
the case of infinitely many copies. In our paper we are 
interested in measurements at the output of an optimal 
doner for the case of two copies only. 



III. MEASUREMENTS ON SUBSYSTEMS OF 
THE OUTPUT 

A. Effective POVM's 

The aim of this section is to relate possible measure- 
ments on the input pi„ to measurements on parts of the 
output of the doner, namely on one clone, or the ancilla, 
or the ancilla and one clone, or on two clones. For this 
purpose we will introduce the notion of effective POVM's. 



where each PO VM element Fi is a positive operator and 
is associated with one measurement outcome such that 
the probability of occurrence of this outcome is given by 
Pi = Tt{F^p). 

The cloning transformation connects the input and the 
output state unitarily. Two of the input qubits (blank 
and auxiliary qubit) are in a known prescribed state. Any 
measurement defined by a POVM on the output system 
Pout can be alternatively described by an effective POVM 
on the input state pm, using the equality 



Ti[F,pout] = TmUp.n <E> (00| C/t] = 

= rrMOO|C/tF,C/|00),„ p„] 
= Tr[EiPin] 



(5) 



where |00)j,jj denotes the blank and the ancilla input. 
Thus we have found for any POVM element Fi on the 
output Hilbert space the corresponding effective POVM 
element Ei on the input as 



= bamU^F,U \00) 



ba ' 



(6) 



In the following subsections we proceed to calculate the 
effective POVM elements Ei for measurements which act 
on certain subsystems of the output, for example POVM 
elements Ff (g) l'' (g) 1° which are measurements on just 
one clone. 

Which are the effective measurements on the input 
that correspond to "valid" measurements on the output? 
These effective POVM's have to satisfy two criteria: (a) 
each element of the effective POVM must be realizable 
by a corresponding POVM element on the output and 
(b) the collection of corresponding POVM elements at 
the output must be complete, i.e. they have to add up to 
the identity. As we will see, we can establish this corre- 
spondence for several POVM's on certain subsystems of 
the output. 

Our main interest lies in sharp POVM elements, that 
is operators of rank one. The occurrence of the result of 
a sharp measurement allows to exclude states orthogonal 
to the support of its corresponding matrix. Complete 
POVM's formed by sharp measurement elements play an 
important role in extracting information about the input 
state. It was already shown by Davies that one can 
always optimize the accessible Shannon information by 
a POVM with sharp elements. If the set of input states 
has uniform distribution of the Bloch vector over the unit 
sphere, then actually any POVM formed only by sharp 
elements optimizes the accessible Shannon information. 
This is due to isotropy, since in this case the occurrence 



2 



of each measurement outcome reveals the same amount 
of information about the input state. This statement 
can also be checked explicitly by calculations following 
those given in Moreover, optimal state estimation 

for isotropically distributed one-qubit states ||l5| can be 
realised by any sharp POVM. This can be seen from work 
by Vidal et al. |§. 

B. General properties of measurements on 
subsystems 

In the following, we will investigate in which situation 
it is possible to perform a sharp measurement on the in- 
put system by measuring only a subsystem of the output 
of the 1 — > 2 doner, for example by measuring the two 
clones, but not the auxiliary system. In this investigation 
the following theorem is useful, which states that for each 
output POVM element belonging to this class the con- 
ditional density matrix of the unmeasured system must 
necessarily be in a state independent of the input state. 

Theorem 1 Consider a product Hilbert space of system 
A and B prepared in a product state described by a den- 
sity matrix pA® Pb- Ls-t U be a unitary operator that 
maps the Hilbert space Ha ®'Hb onto a Hilbert space of 
the same dimension with a product structure Tic 'Si Ti-o- 
Given the POVM element F that acts on system C , the 
corresponding effective POVM element E on system A is 
described by 

E= TrB{pBU'<F(g)lDU) . (7) 

// the operator E on Ti.A is of rank one (sharp POVM 
element), then the state of system D, conditioned on the 
measurement outcome at C, is independent of pA- 

The statement of the theorem can be rephrased by 
viewing this procedure as a quantum channel which 
maps the input state pA onto the outgoing subsystem 
Pd = Trc {UpA ® PbU^) which is not measured. This 
mapping is completely positive (CP), and can be written 
in terms of the Kraus operators {^i}, 

N 

PA^PD^Y. "^^PaA , (8) 
1=1 

where X]il=i ^l^* ~ ^- consider only one measure- 

ment outcome, as in the theorem, then the conditional 
state corresponding to this outcome is given by 

where M is a normalization constant, and K is some 
subset of the index set i = {1, . . . N}. In the most simple 
case it will contain only one element. 



The effective POVM element corresponding to this 
measurement outcome is therefore given by the Kraus 
operators as 

If the operator E is of rank 1, it can be written as 
E = p\x) (xl with some p satisfying < p < 1. Since 
any operator AlAi is positive, the structure of Eqn. ( p^ ) 
implies that each operator AIA^ is of rank 1. We make a 
singular value decomposition ansatz Ai = VSV, where S 
is a positive, real diagonal matrix, and V, V are unitary 
matrices. It follows that S must be of rank 1. There- 
fore, we can write each Kraus operator as Ai — 7^ \xi) (xl 
with 7i real and positive and ^ = p, where the vec- 
tors Ixi) might be different for the various contributing 
Kraus operators, while the vector |x) is fixed by E. This 
immediately gives us the final state 

Pr'=^(x|PA|x)E^'IX')(^'l (11) 

= ^Y^'\^^^(^^\ ■ (12) 

Here M and AI' are normalization factors. The final con- 
ditional state does no longer depend on the input state. 
This proves our theorem. 

C. Measurements on one clone or on the ancilla 

The most general POVM element on one single qubit 
of the output is given by the expansion of a hermitian 
matrix in terms of the Pauli matrices, namely 

F^ - b, (t + f^■ (t) (13) 

where < 6^ < 1 and \fi\ < 1 for positivity. (A sharp 
POVM element is characterized by \fi\ — 1.) The cor- 
responding effective POVM element at the input can be 
written in the same form as 

E, = a, (1 + e, • ct) . (14) 

In order to find the parameters Oi and as functions of 
bi and fi we use the equality 

TT{E.iPin) = Tr{FiPout,red) , (15) 

where Pout,red refers to the according subsystem at the 
output. We find immediately 

Ui (1 + Sin ■ ei) = hi{l + Sout,red ' fi) ■ (16) 

Here Sout,red denotes the Bloch vector of the output state. 
For the universal doner the Bloch vectors of both clones 



3 



have the same orientation as for the input . The Bfoch 
vector of the ancilla can be chosen to be antiparaUel to 
that . After applying the optimal transformation the 
Bloch vector for a clone is shrunk by a factor of 2/3 with 
respect to the input, and we denote it as s*^ = 2/3 • Si„. 
The Bloch vector of the ancilla is here given by s*^ = 
— 1/3 - Sin, according to the transformation U in equation 

®- rn. 

Since equation (Hq) has to hold for all input states 

and therefore for all Bloch vectors Sm, we find for the 
parameters of measurements on one clone, denoted by 
the superscript c: 
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(17) 
(18) 



Thus only effective POVM elements with |e^| < 2/3 
can be realized by a measurement on one clone alone; 
sharp measurements like projection measurements are ex- 
cluded. This is consistent with the fact that the clone can 
be understood as a mixture of a completely random state 
with probability ^ and the input state with probability 
|. So, the result of passing our original state through a 
Stern-Gerlach apparatus which fails with probability i 
would be the same as the one obtained by running one 
clone through a perfect Stern-Gerlach apparatus. 

An analogous result is obtained for measurements on 
the ancilla. We label the parameters of the POVM ele- 
ment in equation (|l^) with a superscript a for this case 
and find 



1 



(19) 
(20) 



As expected, measuring the ancilla alone cannot corre- 
spond to making sharp measurements on the input. 

We infer that the prescription of a complete POVM 
on the input system defines a unique and valid POVM 
on one clone (or on the ancilla), provided that for each 
POVM element the relation |^| < 2/3 (or |^| < \) 
holds. The completeness relation for measurements at 
the input reads Q^i = 1 and ^.^Ci = 0. If these 
equations hold, the completeness relation for measure- 
ments at the output, namely = ^ ^^'^ X]j ^ifi = 0, 
is here automatically satisfied, due to the equality = 6; 
and the fact that and fi are related by a constant fac- 
tor. 



Before studying these specific measurements, let 
us first introduce general measurements on higher- 
dimensional spaces: any POVM element acting in a d- 
dimcnsional Hilbert space can be written in the form 



F, 



h (l + f^ 



(21) 



where the parameters bi and fi are real, and r denotes the 
(P — 1 generators of SU(d), which obey Tr(riTj) = 26ij. 
Which are the necessary conditions, such that equation 
( pT| ) describes a valid POVM element? We will only give 
two obvious conditions. A complete and explicit charac- 
terisation of necessary and sufficient conditions is beyond 
the scope of this paper. As the eigenvalues of each POVM 
element have to be in the interval [0, 1], the dimension d 
of the underlying Hilbert space leads to the constraint 
< Tr (i^i) < d, and therefore to < 6^ < 1. 

Another necessary condition is 1/,^ < d{d — l)/2, for 
the following reason: a projection measurement can be 

written in the form Fi = |0) (0| = i ^1 + • , and 

the condition Tr (F^) = 1 then leads to = d{d - 
l)/2. Since a general POVM element is proportional to 
a convex combination of projectors, we obtain in general 
l/^P <d(d-l)/2. 



1. Measurements on the two clones 

Let us turn to measurements on the two clones. For 
our purposes it is convenient to rewrite the cloning trans- 
formation (||), using the Bell basis for the two clones: 

c/|o)|o)|o) ^-L|0+)|i) + -L|r)|i)--L|v.+)|o) , 



C/|1)|0)|0) =--L|0+)|O) + i=|</ 
where the Bell states are defined as 
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=1/V2(|00>±|11)) 
=1/V2(|01)±|10)) 



^1^^)11) 



(24) 
(25) 



Only the symmetric Bell states appear in the cloning 
transformation, because the two clones are required to 
be in the symmetric subspace Q . Their reduced density 
matrix can be written in a simple form in the Bell basis 

{0+,V+,r,^-}: 



(22) 
(23) 



D. Coherent measurements on two subsystems 

In the previous section we investigated, which effective 
POVMs can be realized by measurements on single sub- 
systems of the output of the 1^2 doner. In this section 
we consider coherent measurements on two subsystems. 



Tr^ Qout 




(26) 



where the trace is performed over the ancilla. 

As this density matrix has only support in the 3- 
dimensional symmetric subspace, we can decompose it 
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using the eight generators of SU(3), namely Afc 
are labeUed in a standard way, see e.g. fl^ ), 



1 



(which 




Sx \ 






A7 


Sz J 


\ A4 



= - ( 1 + .s""A 



(27) 



Note that the eight-dimensional generalized Bloch vec- 
tor s^'^ has only three non- vanishing entries. 

For measurements on the two clones it is sufficient 
to consider POVM's on the symmetric subspace of two 
qubits. Any such POVM element can be written in the 
form 



(28) 



where the parameters b'^'^ and f^'^ are real, with the con- 
straints < b'l'^ < 1, and l/f'^P < 3, as explained below 
equation (|2l| ) . Any anti-symmetric component of a mea- 
surement on the two clones has no effect on the effective 
POVM. 

As in the previous subsection we can now relate the 
parameters of an effective POVM element on the input 
Hilbert space, 

E'"' ^ a'r" {1 + e'^'' ■ a) , (29) 
to the parameters in equation (p^) via the equality 



which leads to the assignment 



(30) 




(31) 



Note that one can show that this relation can be ex- 
pressed more simple as 



(32) 



where the trace is performed over one of the clones and 
the resulting operator is interpreted as acting on the in- 
put state. 

Given the output POVM element Fi, this assignment 
uniquely determines the effective POVM element Ei on 
the input. However, we see that conversely the prescrip- 
tion of the effective POVM Ei leaves in general five pa- 
rameters of the output POVM element Fi undetermined. 
In order to establish whether a particular effective POVM 
element can be realised by a measurement on the two 
clones, one needs to show that there exists a choice of 
the undetermined parameters /^'^ with j/ = 2, 3, 5, 6, 8, 
such that the resulting operators F^;'^ are valid POVM 
elements. 



Here a complete POVM on the input does not neces- 
sarily correspond to a complete POVM at the output. 
In some cases, though, choosing the free parameters for 
the output POVM elements appropriately will allow the 
output POVM to fulfill the completeness relation. 

We will now derive a complete set of sharp measure- 
ments on the two clones which corresponds to rank 1 
effective POVM elements on the input. The derivation 
uses a symmetry argument and the gener al sta tement 
about sharp measurements given in section HI B| . 

The optimal universal 1^2 cloning transformation U 
obeys the following symmetry for any matrix V G SU{2): 



u{V(g>i(g)i) |ooo) ^ (y (g>v (g>v)u |ooo) 



(33) 



According to section III B| the sharp measurement on 
the two clones has to leave the ancilla in a state indepen- 
dent of the input. The symmetry property ( ^3| ) allows 
us to consider a fixed state of the ancilla, and we choose 
the state |0). 

Given a general input state \(p), inspection of the 
cloning transformation (|^) leads to the only choice for 
a symmetric projection measurement on the clones that 
leaves the ancilla in the state |0), namely F^'^ = p |11) (11| 
with < p < 1 . Using equation ( |32|) it is straightforward 
to calculate the corresponding effective POVM element, 
which is given by Ef^ — |p |1)(1|. 

Making use of the symmetry of the universal doner 
we find that the corresponding complete class of POVM 
elements on the symmetric subspace of the two clones 
leading to sharp effective POVM elements on the input 
is given by 



F,'' ^p\X^){X^\'»\X^){X^\'»'^a ■ 



(34) 



The corresponding sharp effective POVM elements on 
the input are 



Er=^p\X^){X^\ 



(35) 



Clearly, we cannot implement a measurement like in 
a Stern Gerlach apparatus, since this would correspond 
to p = 3/2. However, one can e.g. choose a mixture of 
three set-ups, with equal probability, discriminating in 
the X, y, and z-direction. The complete set of effective 
POVM elements is then given by 



{Ei } — {^Px+, 2 -Pi- 7 ^E'y+j ^E'y~, 2 -I z+, 2 



1 



(36) 



which corresponds to the complete set of POVM elements 
on the two clones 

{Fn - il i^+> i^+> (^+1 (^+1 , 1 i^-> (^-1 (^-1 , 

I \y+) \y+) {y+\ {y+\ , \ \y-) \y-) {y-\ {y-\ , 

i \z+) \z+) {z+\ {z+\ , i \z-) \z-) (z-l {z-\} . (37) 
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Another possibihty is given by the effective POVM 



{Er} = {\\ni) {ni\\ 



"2) {n2\ 



(38) 



where the Bloch vectors fii point to the corners of a reg- 
ular tetrahedron. This corresponds to measurements at 
the output 



714124) (n4n4\} . (39) 



This measurement corresponds to optimal state estima- 
tion [ p^ on two identical qubits that have uniform a- 
priori probability distribution. 

Note that the POVM elements (^) are products of 
POVM elements on each individual clone. Therefore, it 
is possible to implement by means of local operations 
and classical communication (LOGO) a POVM on the 
two clones which contains some sharp effective POVM 
elements. However, it can be seen that a complete set 
of such elements as in (|37| ) or (^) cannot be realised by 
LOCC measurements. The reason for this is that any 
complete POVM realised by LOGG operations has an 
antisymmetric component. Extending or completing our 
POVMs (which were restricted to the symmetric space 
for convenience) will always lead to non-local features. 

In this section we have found the surprising result 
that sharp effective measurements on the input can be 
achieved when measuring the two clones only, i.e. the in- 
formation that is contained in the ancilla is in this sense 
redundant. The examples of effective POVM's we pre- 
sented are actually suited to optimise the fidelity of state 
estimation or the accessible Shannon information for a 
uniformly distributed input qubit. These tasks can there- 
fore be performed equally well with the input state or the 
two clones alone, see and fl^ . 



2. Measurements on one clone and the ancilla 

The reduced density matrix of the two subsystems 
formed by one clone and one ancilla acquires the follow- 
ing form if expressed in the Bell basis: 



^ 12 
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Sz 




Sx 
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ISy 




Sz 


— ISy 
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3Sa; 




3sz 
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(40) 



which does have support on the antisymmetric space, i.e. 
the entries for \'ip~) (last row and column) do not vanish. 

However, comparing (40) with the density matrices of 
the two clones (P6|), we note that the symmetric part for 
the clone- ancilla system is equal to the density matrix of 
the two clones times the factor i . Consequently, all sharp 
effective POVM elements Ei corresponding to measure- 
ments Fi on the clone-clone system can be realised by 



the same measurements Fi on the clone-ancilla system, 
although the weight in the effective POVM Ei will be 
decreased by a factor 1/4. 

As in the previous paragraph about measurements on 
two clones one can also derive a correspondence like in 
(^), where the vector / will now be 15-dimensional, as 
the general POVM has to be expanded in terms of the 
SU(4) generators [Q. We give this correspondence for 
completeness: 



r(i 



g/lS ) 



6(1- Vl/iT) 



/r - 3/f3° 

f ca o f ca 

Jt "^Jio 



(41) 



Gan we find a complete measurement on a the clone- 
ancilla subsystem of the output that corresponds to sharp 
measurements at the input, like in the previous subsec- 
tion? 

We follow the same arguments as in the case of mea- 
surements on the two clones. First, we rewrite the cloning 
transformation (^, now sorting the terms according to 
the value of the first qubit: 



f7|000) = 
[/|100) = 



1 



(io) (|v.+) + 3 |v-))-|i) (!</>+) + , 
(- ii) (1^+)- 3 |r)) + io) (!</.+) 



By demanding (compare the argument in the previous 
section) that the first clone should be in state |0) after a 
projection measurement, we find that the measurement 
Fi — \i^Fi) {i^Fi I on the other clone and the ancilla has to 
be given by 

= A (3 + + B (|0+) - (44) 

where A and B are free parameters. 

Using (||) it is straightforward to check that the cor- 
responding effective POVM is indeed of rank one, i.e. 
Ei = \nEi) (kbJ, and is given by 



1 



(6A|0) +2B|1)) . 



(45) 



Gan we find a complete POVM at the output, i.e. 
a set {Fi} with J^i-Ei = 1, that corresponds to sharp 
POVM elements on the input? Given the symmetry of 
the cloning transformation we know that all the POVM 
elements Fi on one clone and ancilla must be projectors 
onto states of the form V ^ V \KFi) , with IkfJ given in 
equation (^). The antisymmetric subspace is invariant 
under the unitary transformation V ^ V, and a sym- 
metric state remains symmetric after applying V V. 
Therefore the weight of the symmetric subspace in any 
projector onto V V \KFi) is at least 9 times as much 
as the weight of the antisymmetric subspace, due to the 
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term proportional to A in ([44|). A sum of such projectors 
cannot be a resolution of the identity, as the weight of the 
symmetric subspace in the identity is only three times as 
much as for the antisymmetric subspace. 

Thus we cannot find a complete POVM acting on one 
clone and the ancilla that corresponds to sharp POVM 
elements on the input, despite the fact that we can re- 
alize individual sharp POVM elements. Actually, some 
of these individual sharp effective POVM elements can 
be realised by local (LOCC) means since the states ( ^ ) 
contain product states, for example for A = 0. 

IV. RESTORATION VIA LOCAL 
MEASUREMENTS AND COMMUNICATION 

In the previous section we investigated which measure- 
ments are possible if one has access only to some subsys- 
tem of the output of the 1 2 universal doner, instead 
of having access to the whole output or to the original 
input state. In this section we will study the situation in 
which the output subsystems are distributed to several 
parties to whom we refer as Alice, Bob and, in some situ- 
ations, Charlie. The parties are allowed to communicate 
classically with each other. 

Actually, the situation with respect to effective POVM 
elements is very simple in this scenario where we have ac- 
cess to the complete output. Trivially, we can implement 
a complete set of effective sharp POVM's. This follows 
from the fact that any projection of the complete output 
onto a state l^'otit) results in a sharp effective measure- 
ment on the input system: following the formalism given 
in Eqns. (|) and (|) we find the effective POVM to be 
a projection onto the (unnormalized) state (00| W l^'out) 
of the input system. Here (00 1 refers to the intitial state 
of blank and ancilla qubit. Any sharp POVM on the 
complete output system therefore leads immediately to a 
sharp effective POVM on the input system. 

The interesting result shown in this part of the paper is 
that it is possible to recover the original state in one sub- 
system by a process resembling quantum teleportation 
|jl9| . Naturally, whenever restoration is possible, any ef- 
fective POVM can be trivially implemented by applying 
the corresponding POVM to the restored qubit. 

We will discuss different scenarios: Perfect restoration 
of the input is possible if one party holds two subsystems 
and a second party holds one subsystem, in which the 
original will be restored. Probabilistic restoration in the 
ancilla can be achieved when each subsystem is held by 
a different party. 

To begin with, let us describe a general restoration 
process of the unknown input qubit in one subsystem of 
the output. In the first step, the subsystems, except the 
target system, are being measured and the measurement 
results are transmitted to the site of the target qubit. 
In the second step, the owner of the target system acts 
on it, for example by executing an unitary operation or 



by performing a generalized measurement. The desired 
result is that the target bit will be in the unknown state 
of the input bit. If this is possible for all measurement 
outcomes in both steps, then this process is deterministic, 
otherwise we speak of probabilistic restoration. 

Both steps can be described by completely positive 
maps. The first step, described by Kraus operators Ai, 
map the input system onto the target qubit. The second 
step is described by Kraus operators sj'-* which depend 
on the measurement result of the first step and map the 
state of the target qubit onto itself. In its full generality, 
the resulting density matrix of the target qubit, condi- 
tioned on measurement results in both steps, is given by 

pT:1'- E T.BfA.P^nAlBf . (46) 

jeL(K) ieK 

The index sets K and L{K) arise since each measure- 
ment outcome in the two steps could be described in full 
generality by more than one Kraus operator. Each event 
which successfully restores the input state in the target 
qubit must satisfy the equation (for some positive p) 

J2 E^f^^/'^^^f'^PP™ (47) 

j£L(K) i€K 

for all states p™, especially for pure states. 

Pure states, however, are extreme points of the convex 
set of all states and can therefore not be written as convex 
sums of different density matrices. Consequently, we find 
the stronger condition 

BfAp^^AlB^^ = p,,p,^ (48) 

which holds for all j G L{K) and i G K with some non- 
negative pij for all pure Due to linearity, equation 
( p8| ) also has to hold for all mixed states pm- Therefore 
we arrive at the condition Bj^'^Ai cx 1 for pij ^ 0, and 
Bj^^Ai — for Pij — 0. In conclusion, we find that 

E Y.^BfBf^A^pt. (49) 

This means that, as a principle, the event of a successful 
restoration does not leak any kind of information about 
the restored state to the restoring parties. This statement 
cannot be reversed in general, but it can be used as a 
guidance to find procedures for restoration. 

Following these general considerations, we can distin- 
guish two different scenarios. Both are using a sharp 
measurement in the first step. In the first scenario, the 
operator Ai from the first step is proportional to a uni- 
tary operator. This means that no information about 
the input state is revealed, and we can choose that the 
second step consists of a unitary operation described by 
only one Kraus operator ~ A] ||2^. If all Kraus op- 
erators fall into this scenario, we can in all events restore 
the input state in the target qubit. 
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In the second scenario, the operator Ai is not pro- 
portional to a unitary operator, and therefore the corre- 
sponding preliminary effective POVM element AlAi ^ 1 
reveals some information about the input state. How- 
ever, this can be compensated, with some probability, 
by a measurement in the second step. The idea is that 
one Kraus operator of the second step 'compensates' the 
knowledge, and we obtain for the overall effective POVM 

element A] B^/^'' b[''> A^ ~ 1. 

One can immediately determine the optimal choice of 
b'"^\ given Ai, by looking at the singular value decom- 
position ofAi = t7(p|^)F where U, V are unitary oper- 
ators, and 1 > a > 6 > are constants. Then the choice 
Bf = t/t results in Bf A, = ht. This choice 

guarantees the restoration of the input state in the tar- 
get qubit. Up to a pre-factor, the choice is unique. This 
pre-factor is constrained by the fact that the eigenval- 
ues of Bf may not exceed 1, and in our choice has been 
determined such that it maximises the probability of suc- 
cessful restoration. Note that a restoration is not possible 
if 6 = 0, corresponding to a sharp effective measurement 
in the first step. This is in agreement with Theorem |l| 
which states that in this case the target qubit is in a state 
independent of the input. 

This formalism shows that any projection of the sub- 
systems (except the target qubit) onto a pure state allows 
a probabilistic restoration unless this projection results 
in a sharp effective POVM element. The possibility of a 
probabilistic restoration is therefore not uncommon. We 
will now illustrate the deterministic and the probabilistic 
restoration in several settings. 

A. Deterministic restoration in the ancilla or a clone 

In this scenario Alice has coherent access to the two 
clones while Bob has only access to the ancilla. They are 
also able to do one-way classical communication from Al- 
ice to Bob. We now show that it is possible to recreate 
the original input state in the ancilla by a suitable mea- 
surement on the two clones, followed by a conditional 
unitary dynamics on the ancilla. 

The output state of the doner for an arbitrary input 
state is given by 

U {a |0) + (3 |1)) |0) |0) = ^ (-/? |0) + a |1)) 

+^\r){f3\0)+a\l)) 
+j^\^+){-a\0)+p\l)) (50) 

Note that a measurement in the Bell basis on the 
two clones corresponds to a measurement with effective 
POVM elements proportional to the identity operator 
(following Eqn. (|3^)), thereby revealing no information 
about the input state. Thus a Bell measurement on Al- 
ice's side allows the full restoration of the input state. 



The measurement will lead with equal probability of 1 /3 
to one of the three symmetric Bell states. Like in tele- 
portation, Bob's remaining conditional state can then be 
transformed into the original input state by a suitable 
unitary operation, as shown in table |. 



result 


conditional state 


unitary operation 




-P\0) + a\l) 


iay 


ir) 


l3\0) + a\l) 






-a\0)+p\l) 





TABLE L A Bell measurement on the two clones leads 
to a conditional state of the ancilla, which can be rotated 
unitarily into the original input state. 

In a changed scenario where Alice has control of one 
clone and the ancilla, and Bob has access to the other 
clone, Alice and Bob can restore again the original input 
state in Bob's clone by means of a Bell measurement 
of Alice and classical communication. To see this, we 
expand the output of the doner for an arbitrary input in 
the Bell states of the combined system clone-ancilla: 

U (a |0) + /3 |1)) |0) |0> = +i%/3 (a |0) + /3 |1)) 

+^(a|0)-/3|l))|^+) 

+^(/3|O)-a|l))|0+) 
-^(/3|0)+«|l))|r) . (51) 

Alice performs a measurement in the Bell basis on her 
clone and the ancilla. With probability 3/4 she will ob- 
tain the result {ip^}, and with probability 1/12 each one 
of the symmetric Bell states. She communicates the mea- 
surement result to Bob who performs the appropriate 
transformation (see table |^ to restore the input state in 
his clone. 



result 


conditional state 


unitary operation 




P\0)-a\l) 


~i ay 


ir) 


-(3\0)-a\l) 






a\0)-f3\l) 






a\0)+P\l) 


1 



TABLE II. A Bell measurement on one of the clones and 
the ancilla leads to a conditional state of the other clone, 
which can be rotated unitarily into the original input state. 
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Therefore we have shown that it is not necessary to 
perform the reverse cloning transformation on the total 
cloning output in order to recover the original: the three- 
particle entangled output has the property that measur- 
ing two subsystems and communicating classically re- 
stores the original either in a clone or in the auxiliary 
qubit. Thus in addition to the trivial way of restoration 
by revers cloning there is another way which does not 
require to operate on all output systems coherently. 

B. Probabilistic restoration in the ancilla or a clone 

Let us now look at the case where the three output sub- 
systems are split up between three parties: Alice, Bob, 
and Charlie (who holds the ancilla). No coherent mea- 
surement on two subsystems are possible now. The par- 
ties wish to restore the original input state on Charlie's 
side by local measurements and classical communication. 
We will show that this is possible, although with proba- 
bility smaller than 1. 

The cloning output for an arbitrary state can be writ- 
ten as 

C/(a|0)-f/3|l))|0)|0)- 

y|a|00)|l)-K^|01)(-«|0)-K/3|l)) 

-^1/3 111) |0) + ^ |10> ha |0) + /3 |1)) . (52) 

Alice and Bob measure their clones in the basis {0, 1}. 
They communicate their result to Charlie. If they find 
different outcomes, Charlie applies —Uz, and the input 
system is restored in his ancilla. Otherwise, the corre- 
sponding effective POVM element turns out to be sharp, 
so that the auxiliary system is in a state independent of 
the input, and no recovery is possible. However, the three 
parties know which situation occurred. The restoration 
is successful with probability 1/3. 

We show now that it is also possible to restore the 
input state in a clone held by Alice, while the other clone 
and the auxiliary system are held by Bob and Charlie, 
respectively. We reorder the cloning transformation 

C/(a|0)+/3|l))|0)|0) = 
-7S"|l>|00) + (^a|0) + ^/3|l))|01) 

+ (-76" |0)-V^^|1))|10) + 76^10) 111) ■ (53) 

Bob and Charlie measure their system in the basis {0, 1} 
and communicate their result to Alice. If the two out- 
comes are different, then Alice can restore the original 
input with some probability by application of a filter op- 
eration. If Bob has found "0" and Charlie has found 
"1" , Alices successful filter operation is described by the 
Kraus operator Ap = ^ |0) (0| + |1) (1| . If the results 
of Bob and Charlie are interchanged, Alice applies a fil- 
tering operation such that the success is described by 



Ap ^ - |0) (0| - i |1) (1|. The total probability of suc- 
cess, including the measurements of Bob and Charlie and 
the filtering operation, is again 1/3. 

Note that our restoration scheme is related to ideas of 
quantum secret sharing in the sense of pl[ | : only when the 
parties are cooperating they are able to fully restore the 
original. Each of them does have some knowledge about 
the state, though, and therefore the cloning output state 
does not correspond to secret sharing in the spirit of [ p2[ , 
where none of the subsystems contains any information. 

V. SUMMARY AND DISCUSSION 

In this paper we have studied various measurements 
on parts of the output of a 1 ^ 2 universal cloning ma- 
chine. We have shown their correspondence to effective 
measurements on the input qubit. 

In particular, we were interested in sharp effective mea- 
surements, as they are the ones that maximise the infor- 
mation gain and fidelity of state estimation, and allow 
state exclusion. We have found that measurements on 
any two output subsystems can correspond to sharp effec- 
tive measurements at the input, whereas measurements 
on one output only can not. A complete set of sharp ef- 
fective measurements at the input, though, can only be 
implemented by measurements on the two clones. 

We have also studied the possibility of restoring the 
original in one of the output qubits, after performing 
certain measurements on the other outputs, and com- 
municating classically. In scenarios where a party holds 
two of the three outputs this teleportation-like scheme 
was shown to operate with probability one. In a scenario 
where each party holds only one output the restoration 
is successful with probability smaller than one. 

We hope that these results may be a step towards 
answering the question whether approximate quantum 
cloning is a useful process in quantum information pro- 
cessing. 
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